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Abstract 

Motivated by the recent developments in the Space Shift Keying (SSK) and Spatial Modulation 
(SM) systems which employ Time-Orthogonal Pulse Shaping (TOPS) filters to achieve transmit diversity 
gains, we propose TOPS for Space-Time Block Codes (STBC). We show that any STBC whose set of 
weight matrices partitions into P subsets under the equivalence relation termed as Common Support 
Relation can be made P-group decodable by properly employing TOPS waveforms across space and 
time. Furthermore, by considering some of the well known STBCs in the literature we show that the 
order of their Maximum Likelihood decoding complexity can be greatly reduced by the application of 
TOPS. 

Index Terms 

Space-time block code, pulse shaping, ML decoding, group decodable, complexity. 



I. Introduction 

It is well known that the multi-antenna transmission scheme is imperative for reliable, high 
data rate, wireless communication which unfortunately comes at the cost of substantial decoding 
complexity at the receiver. The inherent cause for high decoding complexity at the receiver is the 
Inter-Antenna Element (IAE) interference which arises due to the simultaneous activation of all 
the antennas at the transmitter. For example, in the Vertical Bell Laboratories Layered Space-Time 
(V-BLAST) architecture flTJ, the Maximum Likelihood (ML) decoding complexity is exponential 
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in the number of transmit antennas. Though, the Sphere Decoding (SD) [0 algorithm with 
sufficiently large search-radius guarantees ML performance 0, JH the reduction in the search 
complexity due to SD at low Signal-to-Noise Ratios (SNR) is very low compared to that at the 
high SNRs. Furthermore, the V-BLAST scheme offers the maximum multiplexing gain while the 
diversity gain offered by it is only one. In order to achieve full transmit diversity, Space-Time 
Block Codes (STBC) were developed while aiming at reducing the decoding complexity as 
much as possible. Some examples of these codes whose decoding complexities are same as that 
of a Single-Input Multiple-Output (SIMO) system are Alamouti code [6], STBCs from orthogonal 
designs [7], and codes from Complex Interleaved Orthogonal Design (CIOD) (HI. Though these 
codes offer low complexity ML decoding, their achievable multiplexing gains are limited. In 
full diversity, maximum multiplexing gain codes for arbitrary number of transmit antennas were 
proposed which also have been shown to have Non Vanishing Determinant (NVD) property under 
certain conditions IfTOl . Current research in the area of STBCs is focused on obtaining codes 
having full diversity, high multiplexing gain, NVD property, and low ML decoding complexity. 
Reference 0T| gives a comparison of the decoding complexities of various best known STBCs 
for 2 x 2 and 4x2 Multiple-Input Multiple-Output (MIMO) systems. Some recent results in 
this area for some asymmetric MIMO configurations such as 4 x 2, 6 x 2, etc, can be found in 

ma, m. 

Spatial Modulation (SM) lfT4H. IfBTl and Space Shift Keying (SSK) [H] are some of the novel 
developments in the family of low complexity MIMO schemes that reduce the ML decoding 
complexity at the receiver by completely removing the IAE interference. Specifically, in these 
schemes only one transmit antenna is activated in any symbol duration which results in the 
complete removal of IAE interference, but this results in the transmit diversity order of only 
one and also limits the achievable rates. In [JJJ. it was shown that a transmit diversity order of 
more than one can be achieved in SM systems by employing Time-Orthogonal Pulse Shaping 
(TOPS) filters. In lfi~8l . as an improvement over [fTTl . the conventional SM scheme is extended by 
activating two transmit antennas for the transmission of the Alamouti code (6l and by employing 
TOPS waveforms over partitioned antenna pairs to achieve a transmit diversity order of two. 
Recently, the authors in |[T9l have compared the bandwidth requirement of the conventional 
SM scheme assumed to be employing raised-cosine filter/half-sine filter with that of the TOPS 
assisted SSK scheme employing Hermite polynomial based TOPS filter ll20l . It was shown in 
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|fT9l that under stringent conditions on the energy containment, the bandwidth required by the 
TOPS assisted SM scheme is lesser than that of the conventional SM scheme. 
Against this background following are the novel contributions of this paper: 

• Inspired by the application of TOPS filter in SM/SSK scheme, we propose TOPS for 
STBCs. We show that by properly applying the TOPS waveforms across space and time the 
IAE interference can be partially removed thereby reducing the ML decoding complexity of the 
STBCs. Specifically, given a design of an STBC we define an equivalence relation on its set 
of weight matrices and partition the set into disjoint subsets which do not overlap in space and 
time. If the number of such disjoint subsets is P, then P distinct TOPS waveforms are assigned 
to P subsets. The transmitted symbols belonging to different subsets become separable over 
space and time since they do not overlap in space and time and also their associated shaping 
waveforms are time-orthogonal. Thus, an STBC having P disjoint subsets which don not overlap 
in space and time becomes F-group decodable. 

• We study the reduction in the ML decoding complexity by the proposed application of the 
TOPS waveforms in some of the best known STBCs in the literature. We show that the order 
of the ML decoding complexity in these STBCs can be greatly reduced due to the application 
of the TOPS filters. 

The rest of the paper is organized as follows. Section II describes the system model considering 
distinct pulse shaping filters across transmit antennas and channel uses. Section III describes the 
proposed application of TOPS filters in STBCs and gives a systematic method for reducing 
the ML decoding complexity in STBCs. In Section IV, we study the reduction in the decoding 
complexities considering some of the best known codes in the literature. Finally, Section V 
concludes the paper. 

Notation: Boldface uppercase letters such as H represent matrices. Boldface lowercase letters 
such as y represent vectors. The operator || ■ || 2 represents the two-norm of a vector, || ■ \\p 
represents the Frobenius norm of a matrix, and the operator (•, •) represents the inner product 
of two given vectors or the correlation of two given waveforms. The subscripts I and Q, as 
in si and sq, are used to represent the real and imaginary components of a complex number. 
The | • | is used to represent the magnitude of a complex quantity, or the cardinality of a given 
set. Blackboard-bold font letters K and C represent the field of real and imaginary numbers, 
respectively. 
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II. System model 

Consider a MIMO system having N t transmit and N r receive antennas and a quasi static 
Rayleigh fading channel as follows: 



[yi(t),y 2 (i),...,yr(i)] = [hi, ha, . . . , h Nt ] 



Y(i) 



Wll(t)a;il Wl2(t)xi2 ■■■ WlT(t)xiT 

W2l(f)a;21 ^22 (t)X22 ■■■ W2T(t)x2T 

WN t l(t)xN t l WN t 2(t)XN t 2 '•• WN t T (t )x N t l 



+ [ni(t),n 2 W,...,n T (t)], 



N(t) 



X(t) 

(1) 

where, Xij represents the (i,j) th element of the transmitted space-time matrix X e C NtxT , the 
channel matrix H 6 C NrXNt whose elements are from CJ\f(0, 1) is assumed to remain constant 
over T channel uses, rij(t) for any 1 < % < T represents the complex AWGN with independent 
real and imaginary components having identical autocorrelation function R n (r) = ^-6(t), and 
Yi(^) = ^2jli w ji(t) x jihj + for any 1 < i < T represents the received waveform at the 
i & channel use across N r receive antennas, where Wji(t) for t = [0, T s ] is the pulse shaping 
waveform used by the j th transmit antenna at the 2 th channel use and T s represents the symbol 
duration. In this paper we consider only minimum delay codes, that is, codes having T = N t . 
Note that in the conventional MIMO system we have Wij(t) = w(t) for all legitimate pairs 
where w(t) is the raised-cosine / half-sine filter [BTI in which case the system in Eq.© 
reduces after matched filtering to Y = HX + N, where the (i, j) th element of N is given by 
Jq S w(t)riij(t)dt. Considering perfect Channel State Information at the Receiver (CSIR) the ML 
solution is given by 

X ML = argmin || Y - HX||f,, (2) 

where, C represents the codebook employed at the transmitter. 

In order to achieve full diversity we need to have rank(Ki — X 2 ) = N t for all Xi ^ X 2 G C, 
and the coding gain defined by 

G= min det [(Xi -X 2 )(X! -X 2 ) H ] (3) 

should be maximized to achieve low Bit Error Rate (BER) performance [0. 
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III. Proposed application of TOPS filters in STBCs 

Any linear STBC encoding K real information symbols can be written in terms of weight 
matrices as 

K 

X = ^ Si A,, (4) 

i=l 

where, Sj are assumed to be from a PAM signal set. Let the set containing all the weight matrices 
Ai e C NtxNt be represented by A. 

Definition 1: Support Set (SS) of a matrix B e C mxn is defined as 

SS(B) = | B(i,j) ^ 0, 1 < i < m, 1 < j < n}. (5) 

Definition 2: For any two weight matrices A fc ,A; G A, we will have either SS(A k ) = 
SS(Ai), or SS(A k ) 7^ ^(A;). Thus, we have a relation say ~ on the set A which we term as 
the Common Support Relation (CSR). 

Lemma 1: The CSR ~ on the set A is an equivalence relation, and hence, partitions A into 
disjoint subsets given by A\, A2 , • • • , Ap, with P > 1. 
Proof: Straightforward. 

Let = gi, |^4 2 | = 92 , ■ ■ ■ , \Ap\ = gp, which yields J2f=i9i = K, and let the 
corresponding index set be Zj = {j \ 1 < j < K 3 Aj E Ai}. Thus, we can write X in 

Eq.© as a sum of non-overlapping (in space and time) set of matrices as follows: 

p 

X = ^ Xi, where Xj = ^ s k A k . (6) 

i=i keXi 

We restrict all the symbols belonging to a given partition Xj to have their associated shaping 
filters to be same Wi(t) and further the shaping filters associated with different partitions are 
chosen to be time-orthogonal. That is, P time-orthogonal pulses of duration T s arc obtained 
using [|20l which occupy the same bandwidth, and are assigned to P distinct partitions, which 
gives 

p 

X(t) = ^X^(t), (7) 

i=i 

and hence, 

p 

Y(t) = ^HX^(t) + N(t). (8) 

i=i 
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It is easy to see that after matched filtering across N r receive antennas and over T time slots, 
we arrive at 

Yj = HXj + Nj, (9) 

for 1 < i < P, where the (z, j) th element of N, is given by J^ B Wi(t)riij(t)dt. Thus, the STBC 
becomes P-group decodable with the aid of P time-orthogonal waveforms. The ML solution in 
this case is given by 

p 

X M l = Y]% ml, where X; ML = arg min ||Y* - HXj|||. (10) 

' ' over all X; 

i=l 

Further reduction in the ML decoding complexity may be possible if the sub-codes Xj are 
themselves group decodable, i.e. if each of the A% can be partitioned into disjoint subsets 
A\,Ai, . . . , Aq such that A k Af + A,Af = V A fc e A^, Aj G A^, and 1 < m ^ n < Q. 

Note that with the increase in P for a fixed T s the bandwidth requirement of the TOPS filters 
increases [|20l . However, for P = 4 it was shown in lfi~9ll that the bandwidth requirement of the 
TOPS filters designed for narrow band communication is less than that of the raised-cosine / 
half-sine filters. We see in the next section that P = 2 is sufficient in reducing the ML decoding 
complexities of some of the best known codes designed for 2 x 2, 4 x 2 MIMO systems. 

IV. ML DECODING COMPLEXITY REDUCTION IN THE EXISTING STBCS 

In this section we study the reduction in the order of the ML decoding complexity due to 
TOPS filters considering some examples. 

Example 1 (V-BLAST): Consider a V-BLAST system having N t — 4 and employing a square- 
QAM signal set of size M. The ML decoding complexity of this scheme is M 4 . In this scheme we 
have K = 8 and T — 1. It is easy to verify from Eq.dD that A partitions into 4 subsets. Employing 
four time-orthogonal pulse waveforms across four transmit antennas enables single symbol ML 
decoding at the receiver which reduces the decoding complexity to M . The employment of 
separable QAM signal set enables real and imaginary parts to be decoded independently, which 
further reduces the decoding complexity to \/~M . Furthermore, by hard-limiting (quantizing) 
the real and imaginary parts we can achieve a decoding complexity that is independent of the 
constellation size. 
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A. Codes for 2x2 MIMO system 

The best known codes in the literature for a 2 x 2 MIMO system are 

. The Golden code [22 J, and 

. The 2 x 2 Srinath-Rajan Code ifTTI 
Both these codes have the NVD property, identical coding gain and ML decoding complexity 
of M 2 \/M when a separable QAM signal set of size M is used. 

Example 2 (Golden code): The Golden code of 11221 is given by 

1 a(a + b9) a(c + d6) 
ja(c + d9) a(a + W) 

where, a,b,c,d e Z[i], 9 = 1± fi, 9 = 1 - 9, a = 1 + i - %B, a = 1 + i(l - 9) and 7 e 
C. In this case A partitions into 2 subsets, and we will have Wn(t) = w 22 (t) = w (t) and 
Wi2(t) = W2i(t) = wi(t), where ^o(^) and wi(t) are the two distinct time-orthogonal shaping 
filters. Since, the pulse shaping waveforms across diagonal and off-diagonal elements are time- 
orthogonal with each other, the symbols a and b can be decoded independently of the symbols c 
and d. Thus, the decoding complexity reduces to M 2 . Since, the real and imaginary components 
can be decoded independently the decoding complexity further reduces to M. With the aid of 
the QR decomposition and hard-limiting, decoding complexity can be further reduced to a/M. 
Example 3 (Srinath-Rajan code): The 2x2 Srinath-Rajan code of [fTTI is given by 

sii + is 2 Q \Ti{su + is iQ ] 
aA(s 4 / + is 3Q ) s 2 i + is 1Q 
where su = xucos9 — XiQsin9 and SiQ = Xusin9 + XiQCos9 for i — 1,2,3,4, 9 = arct 2 an 2 , 
and xu, Xiq, x 2 i, x 2 q E Z. As in the case of the Golden code this code also partitions into two 
subsets, one set includes the symbols along the diagonal and the other includes the off-diagonal 
symbols. Since, each of the sub-codes is a CIOD in itself, they are single-symbol decodable. 
Thus the complexity reduces to M. Furthermore, with the aid of the QR decomposition and 
hard-limiting the ML decoding complexity can be further reduced to \f~M which is same as that 
of the Golden code. 

B. Codes for 4x2 MIMO system 

The best known codes in the literature for a 4 x 2 MIMO system are 
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. The 4 x 2 Srinath-Rajan Code 0J], and 

• Fast decodable 4x2 code of lfi~3ll . 
The ML decoding complexity of the 4x2 Srinath-Rajan code was shown to be M 4 a/M |fi~Tfl 
when a separable QAM of size M is used. On the other hand the ML decoding complexity of 
the Fast decodable 4x2 code was shown to be M 5 lfi~3ll . 

Example 4 (A x 2 Srinath-Rajan code): The 4x2 Srinath-Rajan code of [11] is given by 

su + is 3Q -s 2I + is 4Q Vi{s 5I + is 7Q ) Vi{-s 6I + is 8Q ) 

S21 + is 4Q s u - is 3Q Vi(s 6I + is 8Q ) Vi(s 5I - is 7Q ) 

\fi{s 7I + is 5Q ) Vi{-s 8 i + is 6Q ) s 3I + is 1Q -s 4J + is 2Q 

y/i(s 8I + is eQ ) \fi(s n - is 5Q ) s 4 i + is 2 Q s 3 i - is 1Q 

where, su and SiQ are same as that given in Example 3 for i = 1, 2, . . . , 8. It is easy to see 
that A partitions into two subsets where one includes the 2x2 diagonal blocks and the other 
includes the 2x2 off-diagonal blocks each of which can be seen as a CIOD for four transmit 
antennas. Thus, the decoding complexity reduces to M as the CIOD is single symbol decodable, 
with the aid of the QR decomposition and hard-limiting the decoding complexity can be further 
reduced to \[M. 

Example 5 (Fast decodable Ax 2 code): The 4x2 Fast decodable code of lfi~3l is given by 



Si — r 2 s\ — r 3 cr(s 4 ) 



r 2 s 2 s\ 
rs 3 — r 3 S3 



3 

r s 3 



ra(s 3 ) 
o-(si) 

.2, 



(14) 



-ra{s 3 f 
-r 3 cr(s 4 )* 
-r 2 a(s 2 )* 
rs 2 r^a[Si) &(si)* 
where, Sj = f&- 3 ul + fa- 2 u2 + / 4 j_iti3 + f^uA, fi are from a PAM signal set and the Z- 
bases {ul, u2, u3, uA] = {1,C + C ~ 1 i^~ 2 — ■>^~~ 2 ~}- R i s eas Y to see mat ^ partitions into 
two subsets, one containing the 2x2 blocks along the diagonal and the other containing the 
off-diagonal blocks. Note that each of the sub-codes has two Alamouti blocks. With the aid of 
hard-limiting, the ML decoding complexity of this code can be reduced to \f~M as in the case 
of the Srinath-Rajan code. 



V. Conclusion 

We have proposed a novel application of TOPS filters for STBCs and showed that the applica- 
tion of TOPS filters across space and time results in the partial removal of IAE interference. We 
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have shown that any STBC which partitions into non-overlapping sets in space and time can be 
decoded independently with the aid of the TOPS filters. Furthermore, the reduction in the ML 
decoding complexity due to the application of TOPS filters in some of the best known codes in 
the literature has been studied. We have shown that the order of the ML decoding complexity 
reduces greatly in all the example STBCs considered. 
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